home *** CD-ROM | disk | FTP | other *** search
/ CU Amiga Super CD-ROM 19 / CU Amiga Magazine's Super CD-ROM 19 (1998)(EMAP Images)(GB)[!][issue 1998-02].iso / CUCD / Programming / LEDA / source / src / prio / _list_pq.c < prev    next >
Encoding:
C/C++ Source or Header  |  1994-11-16  |  1.3 KB  |  70 lines
  1. /*******************************************************************************
  2. +
  3. +  LEDA  3.1c
  4. +
  5. +
  6. +  _list_pq.c
  7. +
  8. +
  9. +  Copyright (c) 1994  by  Max-Planck-Institut fuer Informatik
  10. +  Im Stadtwald, 6600 Saarbruecken, FRG     
  11. +  All rights reserved.
  12. + 
  13. *******************************************************************************/
  14.  
  15.  
  16. #include <LEDA/impl/list_pq.h>
  17.  
  18. list_pq::list_pq(const list_pq&) { /* copy constructor */}
  19.  
  20. list_pq& list_pq::operator=(const list_pq&) { /* assignment */ return *this; }
  21.  
  22.  
  23. list_pq_item list_pq::insert(GenPtr k,GenPtr i) 
  24. { copy_key(k);
  25.   copy_inf(i); 
  26.   list_pq_item p = new list_pq_elem(k,i,nil,head);
  27.   if (head) head->pred = p;
  28.   head = p;
  29.   count++;
  30.   return p; 
  31. }
  32.  
  33. list_pq_item list_pq::find_min() const  
  34. { list_pq_item p = head;
  35.   list_pq_item m = head;
  36.   if (int_type())
  37.      while (p)
  38.      { if (long(p->key) < long(m->key)) m = p;
  39.        p = p->succ;
  40.       }
  41.   else
  42.      while (p)
  43.      { if (cmp(p->key,m->key) < 0) m = p;
  44.        p = p->succ;
  45.       }
  46.   return m;
  47.  }
  48.  
  49.  
  50. void list_pq::del_item(list_pq_item it)     
  51. { list_pq_item p = it->pred;
  52.   list_pq_item s = it->succ;
  53.   if (p) p->succ = s;
  54.   else   head = s;
  55.   if (s) s->pred = p;
  56.   count--;
  57.  }
  58.  
  59.  
  60. void list_pq::clear()   
  61. { while (head)
  62.   { list_pq_item p = head->succ;
  63.     clear_key(head->key);
  64.     clear_inf(head->inf);
  65.     delete head;
  66.     head = p;
  67.    }
  68.   count = 0;
  69.  }
  70.